22개의 포스트
유저 프로그램이 커널에게 요청을 보내는 방법, 시스템 콜(System Call)의 동작 원리와 핸들러 구현 파헤치기
UserProgram 과제 Argument passing 구현
우선순위 스케쥴링과 donation 구현
CPU 자원을 낭비하는 Busy Waiting 방식의 timer_sleep을 개선해보자!
pintos 프로젝트 intro
클라이언트와 서버 사이의 중개자, 프록시 서버를 직접 C언어로 구현해보자!
네트워크의 기본 단위 소켓(Socket)의 개념부터, 이를 이용해 아주 작은 웹 서버(Tiny Web Server)가 어떻게 동작하는지 뜯어보자!
웹 서버 구현을 위한 개념 요약(CSAPP 11장)
malloc lab을 구현하기 위한 개념 요약(CSAPP 9.9장)
런타인 도중 필요한 만큼의 메모리를 요청해서 할당받고, 다 쓰면 반납하는 방식인 동적 메모리 할당에 대해 알아보자!
한정된 물리 자원을 추상화하고 격리해서 여러 프로그램에게 독립적인 환경을 제공하는 운영체제의 핵심 기술인 가상화에 대해 알아보자!
메모리 주소를 담는 변수인 포인터에 대해 알아보자!
숲 전체를 조망하며 가장 효율적인 길부터 연결해나가며 MST를 구축하는 Kruskal 알고리즘에 대해 알아보자!
임의의 정점에서 시작해 하나의 트리를 점진적으로 확장해 나가는 방식으로 MST를 구축하는 Prim 알고리즘에 대해 알아보자!
“순서가 정해진 일”을 처리하는 알고리즘인 위상정렬에 대해 알아보자!
그래프에서 최단 경로를 찾는 대표적인 알고리즘, 다익스트라(Dijkstra) 알고리즘에 대해 알아보자!
점과 이 점들을 잇는 선의 모음인 그래프 자료구조에 대해 알아보자!
우선순위가 높은 요소를 가장 먼저 처리하는 자료구조인 우선순위 큐에 대해 알아보자!
선입선출 방식으로 작동하는 자료구조인 큐(Queue)에 대해 알아보자!
후입선출 방식으로 작동하는 자료구조인 스택에 대해 알아보자!
정렬된 리스트에 대해 탐색 공간을 절반씩 줄여가며 특정한 값을 찾는 이분 탐색 알고리즘에 대해 알아보자!
배열과 유사하지만 다른 자료구조인 연결리스트에 대해 알아보자!